package com.leetcode.August;

/**
 * @Description: 121. 买卖股票的最佳时机
 * @Author: Mr.Fxy
 * @CreateTime: 2024-08-17 21:05
 */
public class LC121买卖股票的最佳时机 {
    //    public int maxProfit(int[] prices) {
//        if (prices == null) return 0;
//        int max = 0;
//        int min=Integer.MAX_VALUE;
//        for (int price : prices) {
//            if (price < min) min=price;
//            else{
//                max=Math.max(max,price-min);
//            }
//        }
//        return max;
//    }
    public int maxProfit(int[] prices) {
        if (prices == null) return 0;
        int max = 0;
        int min=Integer.MAX_VALUE;
        for (int price : prices) {
           if (price < min){
               min=price;
           }else{
               max=Math.max(max,price-min);
           }
           }
        return max;
    }
}
